FIERI OPERATORS ON THE AFFINE NILCOXETER ALGEBRA 
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fv^ ■ Abstract. We study a family of operators on the affine nilCoxeter algebra. 

J, ' We use these operators to prove conjectures of Lam, Lapointe, Morse, and 

C^ ■ Shimozono regarding strong Schur functions. 
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1. Introduction 



^^ I The fc-Schur functions of Lapointe, Lascoux and Morse |LLM03| first arose in 

r_J ■ the study of Macdonald polynomials. Since then, their study has flourished; see for 

^ ' instance jLM03[ ILM05[ ILM07[ iLSOTl ILLMSlOl ILamlO) and the references therein. 

This is due, in part, to an important geometric interpretation of the Hopf algebra 
A(fc) of fc-Schur functions and its dual Hopf algebra A^*^); these algebras are iso- 
morphic to the homology and cohomology of the affine Grassmannian in type A 
[LamOSj . Under this isomorphism, the fc-Schur functions map to the Schubert ba- 
K^ ■ sis of the homology and the dual fc-Schur functions (also called the affine Schur 

1^ , functions) map to the Schubert basis of the cohomology. 

^^ I An important problem in the theory of fc-Schur functions is to find a fc-Littlewood- 

'^. ' Richardson rule, namely, a combinatorial interpretation for the (nonnegative) coef- 

yZ' • ficients in the expansion 

(N^ (1) 4^'si'^'=Y.^',f'^[''. 



The Cf^]l are called the fc-Littlewood-Richardson-coefficients, and are of high rele- 



vance in combinatorics and geometry. It was proved by Lapointe and Morse |LM08] 
C^ ' that special cases of these coefficients yield the 3-point Gromov-Witten invariants. 

The 3-point Gromov-Witten invariants are the structure constants of the quantum 
cohomology of the Grassmanian; they count the number of rational curves of a fixed 
degree in the Grassmannian. 

As an approach to finding the fc-Littlewood-Richardson coefficients. Lam [Lam06j 
identified A(fc) with the affine Fomin-Stanley subalgebra B of the affine nilCoxeter 
algebra A of the affine symmetric group W. Specifically, he constructed a family of 
elements s)^ e B that map under this isomorphism to the fc-Schur functions sj^ . 
Furthermore, he proved |Lam06| Proposition 42] that finding the fc-Littlewood- 

(k) 

Richardson rule is equivalent to finding the expansion of the s\ in the "standard 
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basis" u„ of A. Explicitly, he proved that the coefficients in ([T]) appear as coefficients 
in the expansion 

(2) sf ) = J2 '^aU^- 

wGW 

In this article, we develop a family of operators on A, which will facilitate the 
study of the s-^ , and we prove certain conjectures regarding a family of functions 

(k) 

that generalize the /e-Schur functions s\ . Each of these is described in more detail 
below. 

1.1. The Pieri operators. Lam, Lapointe, Morse, and Shimozono |LLMSld] con- 
structed a labelled directed graph Q^ on the elements of W, which encompasses the 
strong order in VF. In this article we study the operators on A induced by the Pieri 
operators of Q^ in the spirit of [BMSvWOO] . In Section 21 we develop the main 
properties of these operators. More specifically, in Theorem l4.9l we prove that these 
operators are determined by their restriction to B, in Theorem l4.7l we determine this 
restriction, and in Theorem 14. 101 we prove that the operators commute pairwise. 

1.2. Properties of strong Schur functions. Lam, Lapointe, Morse, and Shimo- 
zono [LLMSIO] generalized the s\^ to a larger set of functions called the strong 
Schur functions Strong^ /„, where u and v is any pair of elements in W. In Section[5l 
we use the Pieri operators to prove a series of conjectures of Lam, Lapointe, Morse, 
and Shimozono [LLMSlOl Conjecture 4.18] regarding these functions. Specifically, 

(a) in Theorem 15.21 we prove that the Strong„/„ are symmetric functions; 

(b) in Theorem 15.41 we prove that they belong to the algebra A(fc); and 

(c) in Theorem 15.51 we describe the coefficient of s\^ in Strong^/^,, when u and 
V are 0-Grassmannian elements, in terms of the structure constants of the 
cohomology ring of the affine flag variety. 

Note that (c) provides a combinatorial description of the skew fc-Schur functions. 

1.3. Acknowledgements. We would like to thank Nantel Bergeron, Sergey Fomin, 
Thomas Lam, Jennifer Morse, Anne Schilling, and Mike Zabrocki for helpful dis- 
cussions. 

This research was facilitated by computer exploration using the open-source 
mathematical software system Sage [S^12] and its algebraic combinatorics features 
developed by the Sage-Combinat community |SCcl2) . 

2. Background and Notation 

2.1. Affine symmetric group. Fix a positive integer k. Let W denote the affine 
symmetric group with simple generators sq: ^i, . . . , s^. There is an interpretation of 
W as the group of permutations w : Z -> Z satisfying w{i + k + l) = w{i) + k + l for 
alH G Z and X]i=i ^(*) = Si=i *• Let ti,j be the element of W that interchanges 
the integers i and j and fixes all integers not congruent to i or j modulo k + 1. 
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Let Wq denote the subgroup of W generated by si, . . . , Sfc and let W^ denote the 
set of minimal length coset representatives of W/Wo- Elements of W'^ are called 
affine Grassmannian elements or 0-Grassmannian elements. There are bijections 
between 0-Grassmannian elements, fc-bounded partitions, and (fc + l)-cores. We will 
not review these here, but refer the reader to |LM05] . For a fc-bounded partition 
A, we let wx denote the corresponding element of W°. Let B^''^ denote the set of 
/c-bounded partitions. 

2.2. AfRne nilCoxeter algebra. Let A denote the affine nilCoxeter algebra of 
W: this is the algebra generated by Uq, Ui, . . . , u^ with relations: 

u^ = for all i] 

UiUi_|_iUi == Uj+iUjUi+i with i + 1 taken modulo fc + 1; 

UiUj ~ VLjVLi a i — j ^ ±1 modulo fc + 1. 

It follows that a basis of A is given by the elements u^, = Us . u^^ • • • u<; . , where 
w = Si^Si^ ■ ■ ■ Sii is a reduced word for w € W. We define an inner product on A by 

2.3. AfRne Fomin— Stanley subalgebra. An element w € W is said to be cycli- 
cally decreasing if there exists a reduced factorization Sij^ • • • Si oi w satisfying: 
each letter occurs at most once; and, for all m, if Sm and Sm+i both appear in the 
reduced factorization, then Sm+i precedes Sm- li D C {0, 1, ... , fc}, then there is a 
unique cychcally decreasing element wd with letters {sd : d G D}. Let ud = u^jq 
denote the corresponding basis element of A. For i £ {0, 1, ... , fc}, let 

hi= ^ U£, e A. 

Del 

\D\=i 

By a result of Thomas Lam [Lam06| . the elements {h.i}i<k commute and freely 
generate a subalgebra B of A called the affine Fomin-Stanley subalgebra. The ele- 
ments h.\ = h^i . . . h^j, for all fc-bounded partitions A = (Ai, . . . , At), form a basis 
ofl. 

2.4. Symmetric functions. Let A denote the ring of symmetric functions. For a 
partition A, we let m\, hx, ex, p\, sx denote the monomial, homogeneous, elemen- 
tary, power sum and Schur symmetric function, respectively, indexed by A. Each of 
these families forms a basis of A. We recall the following change of bases formulae: 

/i/i = ^ Kx^^sx and ■sa = X! ^^.m'^m 

A fJ. 

where Kx.^n called the Kostka number, is the number of semistandard tableaux of 
shape A and content /i |Sta99| . 

Let A(fe) denote the subalgebra of A generated by ho, hi, . . . , hk. The elements 
hx with Ai < fc form a basis of A(fc). Let A^''' = A/ Ik denote the quotient of A by 
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the ideal Ik generated by m\ with Ai > k. The equivalence classes in A*^*^) of the 
elements m\ with Ai < fc form a basis of A^''). 

The Hall inner product of symmetric functions is defined by 

Observe that every element of the ideal Ik is orthogonal to every element of A(j,) 
with respect to this inner product. Hence, it induces a pairing (■, ■) between A(fc) 
and A^*^) . In particular, (/, g) — (/, g) for / e A(fe) , g e A^*^) and any preimage g of g 
under the quotient map A -^ A^'^> . For an element / in A^*^', write /"*" : A(fc) -^ A(fc) 
for the linear operator that is adjoint to multiplication by / with respect to (•,•). 

2.5. AfRne Schur functions. The affine Schur functions form a distinguished 
basis of A^*^-*. For w € W, the affine Stanley symmetric function is defined as 

(3) ^yj= ^ {ii\,u^)j^mx, 

where nix is the monomial symmetric function indexed by A. These functions are 
elements of A'^'^\ but they are not linearly independent. For a fc-bounded partition 
A, let -Fa = F^^ , where wx denotes the 0-Grassmannian element corresponding to 
A. The functions Fx are called affine Schur functions (or dual k-Schur functions) 
and they form a basis of A*^*^) . See for instance |Lam061 ILM08| . 

2.6. /c-Schur functions. The /c-Schur functions are a distinguished basis of A(fe). 
They are defined as the duals of the affine Schur functions with respect to the inner 
product (•, •) on A(fe) x A*^*^'. That is, they satisfy {sx , F^l) — 5x.^ for all /c-bounded 
partitions A and fi. Equivalently, they are uniquely defined by the k- Fieri rule: 

where the sum ranges over all /c-bounded partitions ly such that w^w^ is cyclically 
decreasing of length i. It follows from duality and ([3]) that 



xeBW 



^t^= y^ (hA,U,„JA4 



2.7. Noncomniutative fc-Schur functions. The algebras A(j.) and B are iso- 

(k) 

morphic with isomorphism given by hx H> h^. We denote by s\ the image of 

(k) . . . . (k) 

the fc-Schur function s\ under this isomorphism. In the literature, 5\ is called 
a noncommutative k- Schur function. They have the following expansion |Lam06[ 
Proposition 42]: 

^(k) _ y^ / Jfe) 

wew 

That is, the coefficient of Uu, in 53^ is equal to the coefficient of Fx in F^ 

(5) U'\F^-/^-^'^ 



(4) 4'=).5:(4'=),i?, 
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and so 






Jk) 



Consequently, s}^ contains exactly one term u^ with w G W'^ and its coefficient is 
1. Furthermore, if ^^ c^jU^ is known to lie in B, then ^^ c^u^ = X^a "^-iiJA^A • 

3. Definition of the operators 

In this section, we define operators on the affine nilCoxeter algebra A. The defi- 
nitions are dependent upon the combinatorics introduced by Lam, Lapointe, Morse, 
and Shimozono in |LLMS10| . 

3.1. Up operators. Define an edge-labelled oriented graph Q^ with vertex set W: 
there is an edge from w to w labelled by i whenever £{w) — i{v) + 1 and SiV — w. 
(See Figure [H) So, Q^ is the graph for the (left) weak order on W. 



S0S1S2S0 



S1S2S1SQ 



S0S2S1S0 



SqS2Sq S0S1S2 




SQS2S1 



Figure 1. A subgraph of G^ ioi k ^ 2; of. Figured 

A weak strip of length j from w to v, denoted by w -w v, is a pair of elements 
w,v € W such that w precedes v in weak order and vw^^ is a cyclically decreasing 
word of length j. 

For any non- negative integer j, define a linear operator Uj : A — > A by 

where the sum ranges over all weak strips of length j that begin at w. Equivalently, 
Uj is multiplication on the left by hj . 

Example 3.1. With k = 2: Ui{uq) = U2U0 + U1U0 andU2{uo) = U0U2U0 + U2U1U0. 
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3.2. Down operators. Define a second edge-labelled oriented graph Q^, the marked 
strong order graph, with vertex set W: there is an edge from x to y labelled by 
y(j) — x{i) whenever i(x) = i{y) + 1 and there exists i < < j such that y tij ~ x. 

Example 3.2. (k = 2) There are two edges from x — sqSiS2So to y — siS2Sq since 
y~^x can be written as tij with i < < j in two ways: y~^x — t_4_i — i_i,4. These 
edges are labelled by j/(l) = —2 and y(4) = 1. 5*66 Figure\^ 



Remark 3.3. |LLMS10] defined a similar graph except that they oriented their 
edges in the opposite direction and labelled the edges by the pair {i,j): they write 
y — ^ X whereas we write x — > y; and they call our label y{j) the marking of the 
edge. 




S1S2S1S0 S0S2S1S0 

S0S2S0''S0SlS2 S1S2S0 S1S2S1 ~- .S2.S1.S0 ' SqSiSq SQS2S1 

\o i 1 /2 (2\-l \^^0^^3 I 0/3 Xs 12 ^ \ 

SOS2 S1S2 S2S0 ^~~~* SlSo S2SI "SqSi 

1 /I \ / 2 \ 2 / 1 

S2 So Si 

1 



Figure 2. C^-'' for fc = 2 truncated at the affine Grassmannian 
elements of length 4. 

A strong strip of length i from w to v, denoted hy w -t> v, is a path 

ii i-, li 

W > Wl —^ ■ ■ ■ > Wi = V 

of length i in Q^ with decreasing edge labels: £i > ■ ■ ■ > £i. For non-negative integers 
i, define 1?^ : A ^ A as 



Di{uw) = y^ u^ 



Eiizo(™-»,,)=i 

where the sum ranges over all strong strips of length i that begin at w. In particular, 
the coefficient of Uy in Di{uw) is the number of strong strips of length i that begin 
at w and end at v. 

Example 3.4. With k = 2, using the graph from Figure\^ one can verify that: 

L'i(uqUiU2Uo) = 2UoU2Uo + U0U1U2 + 2UiU2Uq + UqUiUo; 
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L)2(uoUiU2Uo) = U0U2 + U1U2 + U2U0 + UiUq. 

More generally, we define an operator Dj for any composition J of positive 
integers; the operator Di defined above is Dj for the composition J — [i\. We need 
some additional notation. The ascent composition of a sequence £i, ^2, ■ • • , ^m is the 
composition [ii,i2 — ii,...,ij^ *j-i i "^ ^ ij] 1 where ii < i2 < ■ ■ ■ < ij are the ascents 
of the sequence; that is, the elements in {1, . . . ,?7i — 1} such that £i^ < ii^+i- For 
example, the ascent composition of the sequence 3,2,0,3,4,1 is [3,1,2] since the 
ascents are in positions 3 and 4. 

If Wo — >■ • • • —^ Wm is a path in Q^ , then we let ascomp(i(;o —^^ ■ ■ ■ -^ 
Wm) denote the ascent composition of the sequence of labels £i,...,^m. It is a 
composition of the length of the path. 

For a composition J — [j'l, J2j • ■ ■ iji] of positive integers, define 

ascomp I w >wi > >Wjn J—-'' 

where the sum ranges over all paths in Q^ of length m ~ ji + ■ ■ ■ -\- ji beginning at 
w whose sequence of labels has ascent composition J. 

Example 3.5. With k — 2 one can verify using Figure\^ that: 

£'[3](uiU2UiUo) = U2+U0, 
D[2a](uiU2UiUo) = U2 + 2Uo+Ui, 
D[l,2](uiU2UiUo) = U2 + 2uo +Ui, 
i:'[l,14](uiU2UiUo) = Uo +Ui. 

For two compositions I — [ii, . . . , v] and J = [ji, ■ ■ • ,js], let 

I a J = [ii, . . . ,ir-l,ir + jl, ,J2, ■ ■ ■ , js] 
IBJ= [ii,...,ir,jl,---,js] 

Proposition 3.6. /// and J are compositions, then 

DjoDj = Disij + Diaj. 

Proof. If w — > • • • — ^ f and w — > • • ■ — s> u arc two paths in Q'^ with ascent compo- 
sitions J and /, respectively, then the path w —!■•••—>■ i; —>••■—)■ u has ascent 
composition either / H J or / ffl J. D 

Corollary 3.7. Suppose I ~ [ii, . . . ,ir] is a composition. Then 






where :< denotes reverse refinement order on compositionjij. 

With respect to this order, the composition [1, 1, . . . , 1] is the maximal element and the com- 
position [n] is the minimal element. 
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Proof. Proceed by induction on r. This is trivially true for r = 1. Suppose the result 
holds for compositions of length less than r. Then 

Ai o . . . o A,- = Ai Y. DjA = Y. (^[n ji,....j.] + ^[.i+ji,...,j.]) 

which is ^ j^j Dj since the first part of a composition J that satisfies J ^ / is 
either ii or ii + (^2 + • ■ • + ii) for some I > 2. D 

4. PrOPERITES of the OPERATORS 

In this section we develop properties of the operators Uj and A- 

4.1. Extensions of linear endomorphisms of B to A. Since W^ is a set of coset 
representatives of Wq in W, every element w oiW factors uniquely as w = w'-'^^W(o) 
with w^°' e W*^ and it;(o) G W'o- We call this the 0-Grassmannian factorization of 
w. Since the elements of W'^ are in bijection with fc-bounded partitions, we can 
write this factorization as w = wau'(o), and we let 



' ^A '^'"(0) ■ 



Proposition 4.1. The set {b^, : w G W} is a basis of A. 

Proof. We will define a total order on the elements of W in such a way that the 
leading term of b^ is u^,. Then, with respect to this ordering, the transition matrix 
from {b^} to {u,„} is uni-triangular, from which the result follows. 

Informally, we need an order in which v precedes u whenever £(u) > £(v) or 
the "Grassmannian part" of u is bigger than that of v. Define v to precede u if: 
e{u) > £{v)] or e{u) = £{v) and e{u^°'>) > i{v'^°'>). Note that this is only a partial 
order, but any linear extension of this partial order will do the trick. 

First we argue that the leading term of b^,^ = s)^ Ms u.^^ . Indeed, s)^' expanded 
in the basis {u^} is a linear combination of terms u^, with the v all of the same 
length |A|, and it contains exactly one term u„ with w € W'^, namely wx (see i |2.7p . 

(k) 

Next, we prove that the leading term of b^ is u^j. If u„ appears in h^^ = s\ u.-uj.^. 
with nonzero coefficient, then u„ = U{;U^,g, with U{j appearing in s^ . It follows 
that V — vw(^Q) with i{v) = £{ij) + £(w(o)) and that w^^^ = z;*^°^. Hence, to compare 
terms u^ and Ua of bu, , it suffices to compare the corresponding terms ug and Uu 

(k) (k) 

of s^ . So, the leading term of b^, is the leading term of s\ times u^.^, , which is 
precisely u^^u^,,^j = u^. D 

Corollary 4.2. The set {Iiau^j^j : w — waW(o) G W} is a basis of A. 

Proof. Follows from Proposition 14. II and the fact that {Ha} is a basis of B. D 
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The above results allow us to extend linear endomorphisms of B to linear endo- 
niorphisms of A. Let / : B — ;■ B be a linear transformation of B. Then we get a 
linear transformation / : A — > A by defining / on the basis {b„,} by 

where w — w^wjo) is the 0-Grassmannian factorization of w. 

4.2. Commutation relation. We prove a commutation relation between the op- 
erators Uj and Di. This relation will allow us to bootstrap properties of Di and Uj 
to every operator Di via an inductive argument. 

Proposition 4.3 (Commutation Relation). 

Di o C/, == ^ C/,-e o A-e 

e>0 

Proof. First note that the right hand side is a finite sum. The coefficient of u^, in 

{D, o Uj) (u„) = V y" u„ 






is the number of tuples (u ^^ w , w —o v) consisting of a weak strip u -^ w oi length 
j and a strong strip w —> v oi length i. The coefficient of Uj, in 

Y^ Uj-e o A-e (u„) = E E E "^ 

is the number of triples {e,u —> x,x -^ v) consisting of a nonnegative integer e, a 
strong strip u —> x oi length i — e and a weak strip a; -^ i; of length j — e. 

By [LLMSlOl Proposition 4.1], these two numbers are the same. Indeed, that 
proposition establishes a bijection between the sets: 

W' is a weak strip beginning at u, 
{W\ S") : S" is a strong strip ending at v, 
with W ending where S" begins. 

H^ is a weak strip ending at v, 

S* is a strong strip beginning at u, 
(W,S,ej : 

e > satisfies size(Ty) + e < k, 

with S ending where W begins, 
such that 

size(S') = size(S") — e 
size{W) = size(W^') - e. D 

Corollary 4.4 (Bracket). 

A ° Uj — Uj o Di = -Dj_i o Uj-i 
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Proof. 

Di O [/, = ^ Uj-e O Di^e = UjO Di+'^ U-j-e ° A-e = Uj O Di + A-1 ° C^i-1 
e>0 e>l 

" " D 

4.3. Di stabilizes B. We use the commutation relation of tlie previous section to 
prove that Di{M) C B. First we determine the image of h,. under Di. 

Lemma 4.5. For r < k and all i, 

A(hr) = K-i. 

Proof. If i > r, then Di(h.r) = since there are no strong strips of size i beginning 
at elements w of length r. Also, by definition, h^-i — 0. So suppose that i < r. 
Proceed by induction on i. If i = I, then 

DiiK) = {Di O Ur){lA) = {Ur O Di){1a) + {Dq o C/,._i)(1a) = Oa + h,_i. 

Suppose the result holds for i — 1. Then 

A(h.) = (A O A)(1a) = {Ur O A)(1a) + (A-1 O t/,_i)(lA) 

= OA + A-l(hr-l)=h^-i. □ 

Theorem 4.6. Let J be a composition. Then Dj stabilizes B; that is, 

Dj{M) CB. 

Proof. It suffices to prove this for the operators Di since Dj is a linear combination 
of compositions of these operators. Since B is spanned by the products hj^hj^ ■ ■ ■ hj, , 
it suffices to show that DiChj-^hj^ • • • h^ J G B. Proceed by induction on i and I. If 
I = 1, then by Lemma [4.51 A(hji) = i>-ji-i G B. For i = I this was proved in 
[BSSIH Theorem 3.9]. If ^ > 1, then 

D,(h,, h,, ■ • • h,- ) = [D, o Uj, ) (h,, • . • h,- ) 

= (U,, o A) (h,, • • • h„) + (A-i o C/,,_i) (h,, • • • h„) 

= hj, D,{hj, ■■■K)+ i5,_i (h,, _ih,, • • ■ h, J e B. D 

Since the noncommutative fc-Schur functions form a basis of B, it is natural to 
ask for the expansion of A(Sa ) ^^ terms of noncommutative fc-Schur functions. We 
obtain the following combinatorial description in terms of strong strips. Recall that 
wx denotes the 0-Grassmannian element corresponding to the fc-bounded partition 
A under the bijection between K^'^^ and W^. 

Theorem 4.7. 

sizc{w X --f>'w ^) —i 
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Proof. Since Di {5\ ) G B, to compute its expansion in terms of /c-Schur functions, it 



suffices to compute the coefficient of u^, for 0-Grassmannian elements w (see 
This is the number of strong strips v —o w oi length i with u^, appearing as a term in 

(k) 

s\ . But a strong strip that ends at a 0-Grassmannian element necessarily begins at 
a 0-Grassmannian element JLLMSIOJ Proposition 2.6], and there is a unique term 

(k) 

u„ appearing in s\ with v a 0-Grassmannian element, namely u^u^. D 

4.4. Restriction to B. We prove that Dj is determined by its restriction to B 
and we identify this restriction as a linear operator adjoint to multiplication by a 
symmetric function with respect to the pairing on Kn^\ x A^'^'. 

Theorem 4.8. Suppose w ^W and v e Wq. Then 

Consequently, Uj and Di are completely determined by their restriction to B. 

Proof. Since Uj is left-multiplication by h^, associativity implies that C/,(uu,u.„) = 
Uj {u^)uy, establishing the first equality. By Corollarv l4.21 it suffices to show that 
Di{hj^hj^ ■ ■ ■ hj,u„) — Di{hj^hj2 ■ ■ ■ h^, )u„. Proceed by induction. The case i = 1 
was proved in [BSSllI Theorem 3.10]. Suppose the result holds for Z^i-i. We prove 
the result also holds for Di by induction on L If ^ = 1, then 

D,{hj,u,) - (A o C/jJK) = {Uj, o A)(u„) -I- (A-i o C/j,_i)(u,). 

Note that Di{uy) = because there is no strong strip starting from v E Wq. And 
since the result holds for ZJ^-i, we have 

(A-i o Uj,-i){uy) = A-i(hji-iU,u) = A-i(hji-i)u„ = A(hji)ui,. 

For I > 1, use the identity Di o Uj-, — Uj, o Di + Di^i o Uj,-i to write 

D,{hj,hj^ ■ ■ ■ hj,u^,) = {Uj, o A)(hj, • • • hj,u„) + A-i(hji_ihj, • • • hj,u.„). 

Since the product hj^ ■ ■ ■ hj, involves less than I terms, by induction we have that 

{Uj, o A)(hj2 • • • hj,u„) = Uj, (A(hj2 • • • hjju„) = {Uj, o Di){hj^ ■ ■ ■ hjju^,. 

Since the result holds for Di^i, we have that 

A-i(hji_ihj, • • • hj,u^,) = A-i(hji_ihj, • ■ • hj,)u„. 

Hence, Di{hj,hj^ ■ ■ ■ hj^Uy) — Di{hj,hj^ ■ ■ ■ hj^)uy, as desired. D 

We next identify the restriction of Dj to B. For a composition J, let sj denote 
the ribbon Schur function indexed by J (for a good introduction to ribbon Schur 
functions, see for instance [BTvW06] ) and let JJ denote its image in A'*^). Recall 
that 'sj'^ : Aa-) — >■ A(j,) is the linear operator adjoint to multiplication by sJ in 
^(*:) ^g also denote the corresponding linear operator on B by sj-^ . 
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Theorem 4.9. The restriction of Dj to M isTJ^. Consequently, Dj is the exten- 
sion to A. as defined in ] \4-A ofTJ^ : B — > B. 



Proof. In the following, let Dj{s\ ) denote the image Dj{a\ ) under the isomor- 
phism B -^ \k)- We will prove, for all s\ and F^, 



D 



.(4^-0>^.> = (4'=\^^.). 



Proceed by induction on the length of J = [ji,J2, ■ ■ ■ ,ji\- Suppose I — 1. Then it 
suffices to prove that 



D,(-^V)^F,)^{^^x\h,F, 



But this follows immediately from Theorem 14.71 and the Fieri rule: hjF^^^^ = J2 Pwx 
with the sum running over all strong strips w\ — > w^ of size j (see [LLMSlOl 
Theorem 4.13]). 

Now suppose the result holds for compositions of length less than I. Let J = 
[jiiJ2i ■■■,ji]- Observe that 

Dj = Dj^ o 1)^2,..., J,] - -D[ji+j,,...j,], 

so by induction and the product rule for ribbon Schur functions |Macl6| §169], 



Dj-Sj^ °S[i2....Ji] - ^[jl+J2,-.jl] ' 

— = ^ — — -L n 

Theorem 4.10. The operators Dj and Dk commute. 

Proof. A is spanned by elements of the form bu^ with b G B and w E Wq (Propo- 
sition |4T]) , so it suffices to prove this for these elements. Combining Theorems 14.81 
and 14.91 we have 

{Dk o Dj) (bu^) = {Dk o Dj) (b) u^ = (s^^ o sj^) (b) u^ 
= (sj^ o W^) (b) u,„ = {Dj o Dk) (b) u^ = {Dj o Dk) (bu„) , 

where the third equality comes from the commutation of symmetric functions. D 

5. Strong Schur functions 

Lam, Lapointe, Morse, and Shimozono [LLMSIO] generalized the fc-Schur func- 
tions to a larger set of functions called the strong Schur functions. We use the 
properties of the operators developed in the previous section to prove a series of 
their conjectures [LLMSlO] Conjecture 4.18] regarding these functions. 
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5.1. Strong Schur functions are symmetric functions. For u, v e W, define 

the strong Schur function 

btrOng„^„ ^ / ^ -f'ascomp(«— > >d) j 

where Fj denotes the fundamental quasi-symmetric function indexed by the com- 
position J. In [LLMSIO] . it was shown that Strong^ /j^j is a symmetric function; and 
that when u is 0-Grassmannian, it is a fc-Schur function. 

Remark 5.1. The definition given here is a reformulation of that in [LLMSIO] . 
They defined Strong^ /^ as the generating function of "strong tableaux"; the above 
definition is obtained from theirs by lumping together tableaux of the same "weight", 
yielding the expansion in terms of monomial quasisymmetric functions below. 

Theorem 5.2 ( [LLMSlOl Conjecture 4.18(1)]). Strong^/^, is a symmetric function. 
Furthermore, it expands positively in the monomial basis nix of A: 

Strong„/.„ ^^{D^{uu),Uy)^mx, 

X 

where D^ = Dx^ o • • • o Dx^ . 

Proof. The coefficient of the fundamental quasi-symmetric function Fj in Strong^ ;^ 
is the number of paths in Q^ from w to w with ascent composition equal to J. This 
is precisely the coefficient of u„ in I?j(u„). Hence, 

Strong„/„ == Y^ {Dj{Uu),Uy)i^Fj. 

J\=l(u)-i(v) 

Recall that Fj = "^jy j Mj, where Mj denotes the monomial quasi-symmetric 
function indexed by the composition I — [ii, . . . ,ir]. Thus, 

Strong„/,„ = ^(^./(u^), u^,)a ^ Mi 
J lyj 



I 
where D^ = Di^ o ■ • • o Di^ . Since the operators Di and Dj commute for all i and 
j, the operator D^ depends only on the underlying partition A(/) of /. Hence, 

Strong„/„ = ^ Y^ (D^(u„),u„)aM/ 

A A(/) = A 

A A(/) = A 

= ^(£'^(u„),U„)AmA, 
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where mx is the monomial symmetric function. In particular Strong^ ;„ e A. D 

If u and V are 0-Grassmannian elements, we write Strong /^^ instead of Strong^^;^, 
where fi and v are the fc-bounded partitions corresponding to u and v, respectively. 
It follows from i )2.7l (as in the proof of Theorem 14. 7p that the coefficient of Uy in 
D^{uu) is the coefficient of si^ in the expansion of D^{sli, ) in terms of /c-Schur 
functions. Thus, 

where the last equality follows from the fact that the restriction of D^ to B is the 
adjoint to multiplication by h\ (Theorem 14. 9p . 



Corollary 5.3. If u and v are O-Grassmannian elements corresponding to the k- 
hounded partitions fi and v, respectively, then 

Strong^/^ = Y^ (^s^^\h^F^'j mx. 

X 

5.2. Strong Schur functions belong to Aj^.). Next we verify the second part of 
Conjecture 4.18 from [LLMSIO] . Recall that for a linear operator / on B, we denote 
by / its extension to A as defined in §4.11 



Theorem 5.4. Let u,v £ W. The strong Schur function Strong„/^ lies in A(fe). 
Furthermore, we have the expansion in homogeneous symmetric functions: 

Strong„/^ = Y^ (mj^{uu),UyJ^hx. 

Proof. Since the m^ form a basis of A, there exist coefficients Lx./j, for which hx = 
X;^-^A,^"^/i■ Hence, 

Strong„/„ = Y {D^iuu),Uy)^ mx 

X 

= X!(^A ("«)'"") "^^ 
A 

A,M 



Yl (w^(Uu), U-«)^ Y ■^A,M™A 
/i A 

^(m^(u„),u.„\ /i^ 



Since mj^ — for any partition fj, that is not fc-bounded, the above summation runs 
over fc-bounded partitions. D 
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5.3. Expansions of strong Schur functions. Since Strong^/^, lies in A(j,), it has 

an expansion in terms of fc-Schur functions. Tlie tliird part of Conjecture 4.18 of 
[LLMSIO] deals with the coefficients in this expansion. 

Theorem 5.5. Let u,v ^ W. 

Strong„/„ = Y^ /f^(u„),u„\ sf^ 

Proof. By using the expansions hx = J2t ^l a*^ ^^^ ^'^ ^ X)a ^l a'^^" 
Strong„/,„= Y^ /m-^{Uu),Uy\ hx 



Aee<'=) 



'W«W 



If u and V are O-Grassmannian, with u = w^ and w = wx, then the coefficient in 
the above expression reduces to 

^K),u„^ = {f^ (,sW) ,F,) = (s«,i?AF.). 

This establishes the third part of Conjecture 4.18 of [LLMSlO] for O-Grassmannian 
elements. 



Corollary 5.6 ( |LLMS10l Conjecture 4.18(3)]). Let fj, and v be k-hounded parti- 



tions. The coefficient of s-^ in Strong^ /^ is the coefficient of F^ in FxF^: 



Strong^/, = Y {s(^\FxF^fs 



(fe) 

A ■ 



Corollary 5.7. Let jjl and v he k-hounded partitions. Then the skew k- Schur func- 
tion is: 






(sW) = Strong^/, 



Proof. By Corollary 1 5. 6 [ we have Strong = sj, . Thus, the coefficient of s)^ in 
the left-hand side is {F^{sii )i-Pa) = (sJj , F^Fx), which is the coefficient of s-y in 
Strong^/^. D 

Consequently, we obtain an explicit combinatorial description of the skew /c-Schur 
function s\ since the strong Schur function Strong^ /j, has an explicit combinato- 
rial description in terms of "strong tableaux" (see [LLMSlO] for details). 
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